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i^±] k\smmh\ &<d=p- iwmm Bu\o\m^ ie 806s 

[^sj] KR 
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[^£1 21&h\ §2t? 1054-6 ^OUttM 606S 

803S 

[^31 KR 

^fiJIl II ^ S 

S^l] CHI, Sang Hyun 

[^BJe^s] 740319-1320923 

250-809 

i^±] i^as lais ise si^3£j 4&i 302-20 

[^Sj] KR 

I^IXI] J1I42£°| ^§o)| o|g i o| i fl|60£°l =R 

0)1 °l°t S^^'AI- B S^&LIQ. :H£I2J 
012^ (oj) 

niM£!S] 20 2 29,000 £! 

[J^SSS] 13 S 13,000 SI 

0 2 OS 

[^AfS^^] 5 m 269,000 

imn] 311,000 m 
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i=r. #n M^.^Hfe tf,^^ ^ ^(distortion)*)- 

-2-5. ^31*1 (threshold)!- °l-g-«H $X°] ^H.7> ^fliJ- # 

^ 53 3 31 ^W. neli, ss. ^E*) ^q-o] j^cq 37lo11 ^ 

^^^^S. bJ-aj}^ 2^1 (binary) 

£ 4 
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3 th 31^ ^^{FAST SEARCH METHOD FOR NEAREST NEIGHBOR VECTOR 

QUANTIZER} 

£ 2^r #2fl ^£ 7^ #4jof| £}*fl ism ^ SJEL^JE.* 

£ 5^ oflofl tt^ 5LE.-S*S] ^2:1- £A]§>J1 o}i=. 
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^l-5l-(Vector Quantization)^ ^r°^ til^-lT^H PCM, DPCM, 
ADPCM4 i^&f <&7}2K Scalar Quantization)^ ^ °^>5r 

3M*H ^(Data Compression) ^ <?H £-*HH 7}^ ^e) ^-g-sH^- ^5). wj-^o] 
cf. ^, ^7] <^7>5)-^ ^ ^ (Speech coding), .2.^.2. (Audio Coding), 0} 

*1*1 Image Coding), -g-^ ^1^ (Speech Recognition) -f- -§--§- 5] i 

^ <#7isH- 4^7fl^ s = °1^<^ 4^- a-An^ 

= Al J2.^r4. ^-7) iEIH^E^r ^>7l <^ ^>S(- 6\}Z\7} 2^5. 

"s" tM^Kt -2.-E- an ^E^-oil tflsfl «]Ei <#*}$-m ^srRr #-^<Hl ^jE-i <g= 
7>s}- «o^°l^l, ¥ H J-^^r 7is] ^(Partial Distance Search) ^-8- °l-g- 

«)E| <#7}5}- « 0 >^ol^ ( P>^l^-O.S X\] Wj*fl Hj-^^- <y 7)1*1!- Ol tfjE] o^j.-g|. HJ- 
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5. #7) (full-searcher H ^tr <#7>5KNNVQ : Nearest Neighbor 

Vector Quantization)!- *1H al oi^ S.^<>H, ojf %l-2:^H av 7 ) 

110#3HH <3)3 °^>5r# ^tr 4 ^#(D min , i, index)* ^lSj-^t}-. 

^. Dmin^ maxS. -g^ul, ^-71 isq- Aj- 7 ] index^r 0* it^trt}. #7l D min ^r S 

* i§^*r7l ^tr sH^l^H^. A o v 7] i^ #7] <^ ««^(^)^ ^>5r °fl£|» 31 aV 

*>7l ^Sfl ^"71 S^^l-(^) ^ §>M-^ SLEEPS.* -^^^7] 4ej-^E]o]c}. Aj- 

7] 3£L-^-i; ^fr>^ ^-71 S^^^l"^ # ^7> N7flE}- 7>^§ A] Aj-7] ^ N o] 

7^4. #71 indexfe ^7} «3jEK^)fi1- 7># ^ ^>S1- ^(D min )^l 

tfl-§-*Rr i£LEL£)£L# 7>el7l^ <?}rf)^# ^^^j-rf. n}-^ , Aj. 7 ] i nd ex^ Aj- 7 j i£] ^ 
<y 1^-Bi N4^1^ ^*r# ^ °J33 &°1 € ^H^r. 

Aj-7] sl-e>nlE^^ 3:7lal-7> feS}^ 112^^S A] *3*H #7l i 7> Aj- 7 ] ^ 
*1» alJU^-O.^ Aj- 7 ] =M=^JEL#afl rfltb °^7>5}- oflei Tfl^o] 5^*1 » & 

<^4. A o V 7l S.-E- S^^l-oll Cfltb 0 ^7]-5f oflEl ^Aj-o] ^ILJqxj ^C|-J7 ^51^ 
114^:711 5. ^*rr4. Aj- 7 ] o^g). ^|a>^. o^^. o\)^m. ^ ^.E. 

^^^>7) ^tr ^^°14. ^7} 114^HH^ Aj.7) i# x ^7]-a]^ 0.5.^ cf^- 

°J C ^2] S^=7> ^EH^ ^ oX$m *lcf. Aj-7] 114^1 cflAi Cf-g- OjdlAO] o^c 
7> ^i^^^ 116^-7^1 5. #7] 3.IL$]IEL2± ^7}9] <#7}$- o\] ^ Dj 
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^7]A-] ( k TT ^ ^D]^, £ S. {y}_{i } $)i=^ ^ i 

#7l 116#7jH 3*H M iofl Cfl-g-^ Di^ ^AVol 118#7llS Tj^sM 

Dj7> #71 D min iLt]- #71 Dj7> #71 D rain inf 3^ #7] 

D min ^- €3*V*1 #71 112#7fl£ 70*3^ 122#7fl ifl*l 116^7111- ^^tb 

t}. ^nV, #71 Di7> #71 D min a.t^ £1*1 120^)3- #71 Di» #7] 

D min iLS <£^*}:n., index* iS. ^^tb #7l 112^:^5. ^Jli^. #7l Djl- #7l 
D min ^.S. -g^Rr ^ #71 D min ^r *J-# ^o.S. ojnfl iS 

indexS ^^^•o.S.Ai Sfl# as. flj=«- 71^^- ^ o^H^- ^cf. 

^3, #7l 114^31 *fl*l 120^:711^ #71 112^711 ofl 7-1 N7fl5l S£L ^cs.^. 

tfl#^.S «M «)E-1 0 ^7>5j-# ifl^ ^^51 a e o^coj ^^oi ^. S sl^c|-j7 ofl 
77}?] *Y^*\°_£. ^^^cf. olsf ^#o)l filtfl, #71 52= flS/M- cfl#^.S 

*H ^Bl <y=7>^-» ^2)5] 3 c ^SHr 2f^ol #71 D min £r s) 

^ °cf7>S|- ofl el 7>7l^ > index^ ©Iofl tfl-g.^. =73= ^ ^H 1 }. 

122^7lHlA-l^ # 7 1 indexS. ^ ^#3 <y ^ (best .index) 3.*! ^ 



<14> 




i^n^ 1] 



d[x, yi ]==D 



<15> 
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^Ml 5H, <$7) °m y$\B\ ^ #7) 3#<3] ^I^i(best_index)^ ^-§-*Hr 3.— flJ= 
7}X}2] ^^91 7>^q-. =l ^>M-^ ^-71 <^ k7> ^7>f-ofl 4 

5}- #7l iSJEl-^ a-^ofl <gA].o] a^;!. 7l*>^^ ^7>*>7fl 7^0 S 

°l^t!: -g^l^r ^ <y=7>5)-l- ^Al^>O.S ^S]§>J17.> ^ ^-f 7}^> ^ t^SHo) 

^>7] ^*ll v\)5L£\2) 3.7)7} 7}is}^2\0_S. #7>^^ ^o]c]-. 

^m^fl , *HH k^Jl, iS^-^ ^7l7> ^-f Mr-^A «<H^ 

^-S-tb^, ^3 *)^«- ^7>5l-^>7l k>N7fl^ (2k >N-N) 7fl^l 7R>4 

^7] SIE.-^ 7^3r> 7 l ^1 5. 5^ «)Bl^ k7> ^7}^} ^ 7}f>\ 

«o v ^^l sfl^Rr ^ 7^ ^(PDS : Partial Distance 
Search)^: °1 -§-*!- ^ <#7>5)- cflsfl *=f-§-4 ^-cf. # 7 1 7ls] 

y o v ^* °1 -§-*!: ^ ^r^j- y o V ^^ ^7l ^^HH -S^Itt Tfl^-g: # 

^|7l ^*fl IEEE(vol.C0M-33, pll32~pl 133)1- **fl *1] ^ & tf . ^"7) IEEE(vol .COM-33, 
pll32~p 1133)1- -f-sfl ^l^^^i 5^ ¥ *1] aiE^sf yJ\ ^ =7 = ^ = 

51 °^1-5|- ofle^ Tfl^ Al, ^ BflEi^l S.^- A^ofl cflsfl Tll^M #3- r 7fl^ iLi^l 

31-8 



1020020058752 #3 2002/11/11 

iM *ll el* 31^4. <^H r = k<>lt]-. a, ^HM S^^l- ^ 5L!=fl = 4| 

D min ^.4 3^ -8-71 <a^3 3Efl = tfltt c] o^gj. 6,]^* ^l-ar^^S. # 

71 D min ^4 e 3<3£r 7>^^>7l nfl-g^t}. 

<21> £ 2^ 4 V 7l ^ 71 Si o]-g-^- «y=7>^-« *lH -a°li & 

^^o]^, on- ^-71 ^Tlsl sltb ^1^1 <#7>S|- 521-^^- 

<22> 210^74H1A-1 tf]Ei ^tt 21" ^H^M^ &#(D min , i, index)^: S^sHM}. 

^, ^-71 D min ^r maxS. ^} #7l index^r 0^ -g^t}. #7l sj-^ltl 

s-oj ^7lsl-7> fe^m 212^313. ^l^M iH^JEL Yi^l tfl*fl ^ 31 

a>a1 A>-g-^ Yi $] _2.^-I- 71-^^*1-71 ^Itt r-g: 0<L£- ^W-. nelJL, 214^7113. ^ 
Aj-71 i7 j. a o v 7 ] N 4 ^-^11- wliil^-o.SA-1 ^-71 2.€- ^^^1:^1 tfltb °^\^r 
°flsl 7ll# 0 l ^"SSl^^ll- ##th=h #7l 2£^Ht1 cfltt ^Vsl- 31^ 

°1 ^51^^ 228^1^ ^J^. ^-71 216#7lHH^ ^- 7 j i 

?jO S Al tf-g- s coqc 7 |. A]Efl^ ^ ^-7) 216^711^1^ t}-g- 9J 

*|i:<2l 3=^^71- ^ejsl^ 218^:711 5. *H8*H ^ v 7l 1 ^7}X\^SL3,A] ^ 3 = 
^ = ^1 ^ cf-g- Ai7} *r ^"71 ^-71 r^l 220 

^TTflS ^«<*1 # 7 ] AjEflEl S^^HSl ^-g- A4iS.^-El ^-71 r^l ^l*fl -*d^ ^-^V 

*1<2}- *m °J=7>^- ofl^ Dr ^. Tfl^tf. °J ofl3.*l # 7 ] r^l ^3H*1 *H1°1 k 

9J w3}El xsq. jaj^D s = y.^o] o^].^. ofle^ D r ^ ^>7l <^*H 2>^ Til 
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<23> r 

<24> <^7l^ ; oj^ *3)Ei .-^ j^^ll .fi^o]^, yij ^ =72=^3= yj^ j,^ 

<25> ^-71 220^-7^1^1 51^ <$2)£\ r^^fl -S.^>^H1 tfl-g-^Kr D r ^l 7^ 

o) fesl^ 222^^15. D r ol ^-71 D min iLt}- ^11- ^^*Vcf. # 7 1 D min ^r 

^ € ^ 91^. ^7} D r ^l ^-7} D min ^ 3.^ ^7) D min * 

^-71 212^7115. ^l^tb^-. ^7] <$2)9) 51E^E yi o\] tfl^ d\]Z\ Tfl^ # 

^>JL, t}-§- SE^E y i+1 ofl cflt!: Tfl^ ^3<5}E^- *>7l $]^o)z± . 

A o v 7l 222^r74Hl^i D r °l #7] D min iLt}- 3.*} 224&7j\3, ^7] r °l 

^7} iSE^E yj^l ^K^iO^Kr *1# ^^^4. ^, D r °l # 

7} <Q*\£i\ SE^E Yil- ^*Kr -5L^ ^4il:^l tfl*|) Tll^^H^l ^s)- ^^1^1 
# ^^>7ll ^rf. ^-71 224^t1H1a-1 s.^ Jl^^l cfl^V ^Vs]- cflel Tll^H ol^ol^l 
*1 ^nfji ^sq^ ^"71 218^7115. 226^7115. # 

71 218^:7115. #7] 1-8: 1 ^7}X\^o^s.^\ ^-7) -y^S} 5IE£lE yi » ^^Hr 

2)- ofl&j ^ofl ^-oV*>7l ^f°14. ^ ^ 220^:7fll- ^f-isfl <y=7}^ ofl^ Dr o] ^a>o1 ol 
^^lTfl ^cf. «V^- ^°1 AV 7 ) ol^o} SE^E yi * ^M3*Rr 5L^ il^ilr HL 

^ 711^ <#7>5}- <^1&| & D r ^l D min J±C}- 71 ^ nfl 7 >xl ^-71 ^51^ y^} ^ 
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S^l^, #7] k7> <H*11HI rtj-s}- #71 226^:7^1 S. ^1^^}^ #7l D r * #7] 
D min ^-S ^^*>J1, index 1- ^ #7l 212^15. ^ 3 = 

tH-§-tV °J=*1-S|- ^ & 7fl# ^*}« ^r s 5W. ^-71 D r ^ #71 D min JLS. ^^r 
^7] D min ^r ^I^M -S-*]*}7l ^^M, o]i^ i^. indexS -g^f-JLS.^ sfl 

# iriiE. ^je.# *1^ ^ o^-^ ^Icf. #71 226^-TlHH D r ^r D min JLS -£^*Kr 
°l-fHr ^71 222^^oflAi Dr ol D min ^.cf £1*1 &nfjL ^ Tfl ?}*1 «1 <£*>i^ 

^ ^71 Yi l- ^-#T5Kr 2-^ ^.itl ^*fl 7fl#^ ^>S1- ofl ^o] 7 ># ^ 
■& %<L£- ^r^m 5^1 1^14. 

tb^, ^7l 212^7fl tfl^l 226 ^ Til ^ ^7l 214^7iloflAl N7fl£l S.^- i2JE. $\?L^rd\} 
tfl-g-*l tfjE] 6 <J=*}3*"I- 3|^S1 3.HL ^JEL^ ^o] sljisl^cf^i jg-^ ufl^*] av 

^*3^i=K Q )Q ^ ^*M1 ^*fi, ^7l SIEL ^ = cfl#o_3. *H ^ 

3 °^l-^t ^^o\ =7 = cqc.g. ^^Hr ^ol ^JLLL)^ #71 D min £- 

x\5)r 7>^H, index^ °H1 ^-§-tb 31 -B* *l^>7fl ^ , 

228#7)HH^ #71 indexS ^ ^#Bl <y ^(best.index)^ 

3*1, ^7) ^ ^-71 3|#Sl <y^i(best_index)oll cfl-g-^ siEL $) = 

Yindex^l ^l^-^^Tll ^4. 

^#^T ¥ >6*fl «^Sl TJ^I^ ^ «i^fl * 0 V«H1 til^fl ^ 7}1 A} 

^"Cl-. #71 <y7jl*l!- ol-g-tb «)Bl ^>^- « 0 Mg£- -Erik Staats'^1 «fl 
D l^" #-^^1^ US5,619,717(1997Td 4^ 8°J)°ll^i 711^51^1 oj^ # 7 j ^ «^ wJ-t^^. 
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«1£ ^ SE^r SEl^E.?!^ 7] Ell- 7l^AS 5IJ=-^3] 2E^Eft 7fl wfl <1 JL , >&7) 

SH ^ ^1 <#7}-2|- ^tf. 

310^ 7}HH 3£-^^ iSEl ^|El## °^}-S\- ^, S^r 3£ ^EL^o} 7} 5} 

E.#ofl tflsfl ^>7l iELE^JEll; 2tz^ofl ^tb^. ofl^tfl, #71 2E- 

^ 3-71 7]- Nole| 7>^*>^ ^"71 <a^l^l#^ N l~M*l 
El§ ^ofl ^sfl ^^o^t}. ^-71 ^Tfl^l^ Sfl^ SEl^EL^ 7137]- 7K> *L 
EL^E^o} 7^0] 1/23.^ ^ ^Cf. ^>7l <^*M 3><>1H^ j^^fl 3 £^£ yj 

tfltt °j7ll*l Threshjl- M-Eftfli ^rf. 

[^^Al 3] Thresh^O.SK mixi k>J \\ yj -y k \\ 

• ^^M, *fl 4| ^*fl y o V ^^: ^lH^ ^"71 <y 7)1*1*^ 7-1^1-71 ^JE^ nil 2. 
21 ^^Ol Jl^-^Cf. ^-71 °j7j]^#S] Aj^ol 3 14^+ TflS oj^tfjEj ^ 

# A o V 7l *fl«ll<l^ SEL-^ °j7]l^-i-# ol-g-§><^ oj:^ # ^^-t}.. n>of 
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ThreshjiL^ 4* 7># 7}^ aiL^s.* lM*Rr 43 £ ZL^JL, # 

S. Tfl^ 3E^Ef^ 71S11- X\ ^}7] nflS.^ ^7>5L o> 

tb4. US 9m, #efl «]Bi oj:^ wj-^s-ofl ti]^] ^o. ^^Vo] iL^s) 



^^M, #71 i& v}2\- ^ n^\7] Sft& t^o] _e.^o. =_El-xq cfl 

SS.-^"* ^*Kr i2J= $U=*iq ^ #<*| tf]B] ^7>Sj-# ^*H=r « 0 >^ 

>a-7l^ ^*>7) afli^H 5^, ^ oja ^)e-i» <#7j- 

^-*>7l ^fV 2=$|;E.* 4*-^ =#5. ^€ S^-^-^-S-^-Bl t^Hr 

H <HH 91°]*], #7] <33 «jEi# ^*Rr 5.if ^ ojs} oj^ofl tfl-g-zHr H 

^ *H p lel «g*|*l* * 7>AV*>c^ ^ ^Tfl #4 ^ ^Tfl 7flAV*> 
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^ 4^4, ^71 3.^-^ ^*Rr ^-71 iS^JEL!: Z^Z]-^ &<H ^71 ^ *H cfl 
-g-*Kr ^ ^>7l ^ ^Tfl &4 -S-71 ^yfl & *}°}°\] ^ & 

« 7}xl^r tfl^" iSJ=^J=l-5. *l^*Rr 4^4, ^7] ^ cfl-tf 3. 

B.$\IL^ cfl^S *H ^7l *\B\$\-<>\ o)]^ ^ ^l^V^ # 

4^ °J=7>^- oflei 7}7)b iELEl^" ^*Kr 4^ 

°m ^ iL4 w>^^7l5.^, ^7) ^ cfl^i- ^^^s.^- *i^*H= 4^ o] ; 

^-71 f^sfe i2EL^# Z^ofl oloi ^- 7 ] o]^ c^ofl cfl-§-§}^ 

3M:4 a.7lofl i^Sfl tfl^^^-S. ^"71 ^-^-4 7-fl ^l^Rf 4^4, # 

71 ^ ^7H ^71 *fl ^1*1 i2J=£H=# ^ofl Aj- 7 ] ^*H1 cfl-§-*Rr 

-S.^ HIjU^M ^7] #ifl TjT^l ^ iL^ ^1 ^-§-*H=r A)^^- 

A-l^iLS. ^*Rr 4^4, ^71 ^ ^7^1 3M- ^>7l 7fl z^ofl 
£M Aj- 7 ) olcq o^ofl tfl-g-^b A4i #1:4 ^7j ^ ^Tjl ^Cj- 

Jl^ *H tfl^fl 3. Jl^ tfl-§-*Rr A^^g- ^ C.jg. ^*Rr 4^4, ^7] A] 

^4 A oM ^7flSRr 3E^£f|- Aj-7] EELIL$\IL^S. *1^<5>^ O. 

5- ?H4. 

3*11 iL4 W}^S}7l5.ir, ^ cflAj- 3 ^£Ltf ^SRr 4^ °1 , 

Aj-7l irLE.-^ ^Aj^Rr Aj. 7 l ^c^^s. 2]-z|o|l ol^ ojfi] ^ ^ ofl cfl^>^ 

&1"4 3.7] ofl ^efl ^-^^O.^. Aj-7] ^c-^-oj 3 n^n|| 7 |] ^^5^ 4^4, ^> 
71 ^7)} AJ-7I t,)] ^c^cs. ^ofl o^<>| ^- 7 ) <yo) ^^ofl tfl-§-^ 

^-^ ^4 HliiieH Aj-71 sr>^| ^Tjl ^JiCf ^ ^^1 tfl-g-^ A] ^ -g- A| 
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$%SL3. ^*Kr 4^4, #7] ^ 3 31 ^71 71] S^^-l- Zf^H & 

^ ^-7i ojo| ^^ofl tfl-g-^ ii w]jii*H 3^3. #7i ^ ^tii sta.^ 3. 

iLi 3H1 tflsfl 4f SHI cfl-§-*Rr A]^^ #^JL5. l^sf^ 3^*r, ^71 Al*r 



<42> .<■>-*), a. ^oflA^ ^)e^ *13^1 JS-^ ^(distort ion) 4 ^3-2- 

3 ^13€ «9 31*1 (threshold)* °l-g-*M 2E-^o| ^ Ijaj 3£ ^JE.7> ^*fl^; ^ 
^ ^ ^} ^eU, 2E flH.^ S-^tr *>44 37]i 44 vfl 

^ 3HeI S = -^-°.S-ifEi SJE.^ f^S} Al^^ 2^1 (binary) 1" 

^ U^-i- 4-8-*H 43*}^, #4 4434 ^3°ll 4*H ^4 ^4 

xfl«1|^tr S-^"^ »o>lH 5l«fl °^>Srl" 4tr ^3 2=^=9 ^3*4. ^W, °J 31 
*1^ f-g-tr zH4 ^(training) ^l^l cfl^- MSE(Mean Squared Error) 

# ^tfl °l-8-«H M^l* ^*}JL, <$^2] °m *S\&\$H- 3\q 3H^E1 434 

^ 7\V\7\ ^7} <$7%z\ iL4 44^ ^-fr °1 -§-*H4 , «9 3 rfl^ 
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<43> €1=, «]B^# ^ 2^£| 3£^Et ^"^^ *J*1 ^^^71 

^E^ofl Cfl^ MSE ^ ^tfl ^f>\jL, <#7] ^ #3% ^ 

1- #^f-o.sL^ ^Tfl 3M: ^^^Jl, ^"71 ^ ^<5Kr 4^ 

^ j#*fl iUhofl ^-71 0 J^^1« 7|^>tAS^ ^ ^Tfl ?Jt# ^ ^ 

3*1 ^4 ^"71 -yfl ^Tfl 3W ^"71 ^ ^1 #4 ^"71 ^ ^7j| 

. av 7 ) bj-aa cfl^> s^^l-^- ^-7] ^ cfl^ = § AA^ ^71 

^E^l tflSfl y o V ^* <#A}2}- ofle^ 7)l^*Vtf. ^-71 Tfl^ 

°<^7}^- 6)1 &| ^ o^g|. o]]^ T^Ka, ^71 3^3] ^7.>S1- ofl 

Si 31 S^^lr 3^-2] S=^ = S.Ai ^^tf. o^H 1 ^Ei 
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<44> £ 4^r ^Al oflofl 4^ ^$Z}7] Sf\i& 2£^Ef ^*Kr 

3*4 Sj-ifl ^ T^*}^ ^| 13)-^ 51)-, AJ-71 ^c^^S.^- 7fl 

34, 4 v 7l ^^tb &q 22= ^l-^ cflsfl ^*Hr o] ^ 

<46> ^. 7 ] J£ 4 = , 410^31 °11 *1 ^oM *Hl43°lH ^ ^ ^ ^ 

^ 7^1^>7l Sfl^- ^ ^EiS^-Ei 31^4. olnfl ^e4«3i E ^ ^A>^7l^ 

^^»J)E^ S-Aj o. igo- +o] aflEi-i-S ^ ^ ^ ^ , #7] 2fl^ 

^E-H-^l Cflt.1 MSE ^ s|cfl ^ASAi ^ &Tr3l, O]^ §1-71 < 



<47> 



<48> 



^_ max ( mm — .. 2l 

4] dlSt - for all " X { i-l.....N H^ill } 



°l7H t 22=.-^- 371, ^ «lEi , yj^- 22=4q2=» ^H^Vcf. 

<49> Aj-71 410^3: ^HMi afl^- ^l-ofl cfl^- 31 xyo] 412#7fl5. °J 7)1*1 

thrsl- ^^tVcf. Aj.71 o]^^! thrs ^ ^-71 aI^^s-^-e! ^*)2) O.S. ^7l 

sfl^- &4 P# ol-g-^cxl 7)1^4. ^>7l <^*}-Ai 5>4 ^-ol ufE}-hI ^ 

&4. 

<50> 5] thrs=PX\/diii 
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<51> <^7H, P ^ bJ-^w^o] 3.7]^- MSE S^Rr *\)o] £L&o]t\.. #7] P^r 04 

1 ^>°1^ 7>^H, ^V 7 1 eVAfl igo^ ^tb^-. ^71 P^ ^ol £ltHr 

l°fl 7>#tffe ^ sHth=h *!:€, ^7] P^ ^al^^l 

<52> 414^1oflA^ N >fc S7l» 7>*]fe SLE.-^ S^-#( yil y 2 , y 3( y 4) 

YN-i. yn) 3*1 j^l ^l)*Kr Jl^Cyij, y 2(j , y 3ij , y 4 ,j, • 

YN-l.j. YN.j)^ =L^3L, ^7} SL^B] ^#( yiJl y 2>jl y 3J , y 4J , 

YN-l.j. YN,j> ^ H7H ^-71 SJ=-^-S] 5UE.^E.#( yi , y 2 , y 3 , y 4 , 

YN-1, Y N )^ *fl ^lt4. #7l S^ H ^.#(y 1( y 2 , y 3 , y 4) .... y N _ x , y N )# 7fl ^ 

<53> #7] S^-^ ^lo] 416^7^1^ ^l^H >£ 7 ] <^«)-Al 5>SJfEi ^ 

^ ^7i thrs^i ^ ^ ;3 7«^: ^i-tv^. *\]^, #m «»^ 

-S.il &(j £L±)3\- #7j 412#3HH ^€ thrs» °l-g-*> 

<^ ^*\S>\ ^=41 = 7> ^7fl^ <£<^ ^ ^ ^ ^ ^ ^ ^Al-^-c}-. 

>S"7l £ 5<M °X±= Qo] N7 flol S-^=€-(y 1( y 2> y 3 , y 4 , y^, 

Yn)^ ^7] Zj-Zj-Sj -S-i-i-ol k7 fl^ o]^c^^l cfl^-O.^ ^ nfl ^-7] 

^31 ^Tfl ^ <5f7l <^*H 6>o.s =r 

<54> [^^J-Xj g] |^-y u |<thrs, CO < i < KT. O < j < 1c) 

<55> #7] <^4j-Al 6> ^ e>7l <^^A1 7>S . ^ OjTiJ. 

<56> [^^VXj 7] ^~-thrs < yiJ < ^+thrs, CO < i < O < j < k) 
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^(YlJ. Y2,j. Y3,j, y4,j. •••> YN-l.j. YN.j)* ^M^". ^ , ^-^fe- sj-ifl ^3] 
^o. o^l^c^ ^ti^ s - ^ 

418^7HH^ 2^1 ^ ol-g-^ cfl^ ^^^4 ^J-g. z}-z}- ^ 

^71 ^7) #^ ^"71 416#7lHH ^ ^ 

^-M^r ^"71 ^7j) ^ofl cflSfl 2^1 ^ ^-gr ^-g-f-o.^*) A] ^Jog-g. % 

3!*KlL, #7l #Jfl ^Tfl &o|l cflefl 2^1 3^ « 0 >^* ^-g-^-o.^ ^^tf. ^> 

sh.--^ 7ii ^ ^ z\n *fl ^1*>^# ^^1^ ^"71 ^ ^ 

n &°\] 2^i $q ^^-^s^ ai^^^- ^s^n, ^ ^ ^ 

cfl^ll 2*1 ^ ^-g-^-A^A-1 ^ ^^-^4. oll^cfl, Aj-7] Vfl^^ofl ^ 

^^^nfjl 7]-^^ Al #71 ^ ^ ^ofl o}£fl Al^^^- ^-5}J1, *} 
^31 *H £l*fl #^-g- ^*Kr ^ ^7-1, Aj- 7 ) Tfl SJEL^ 

I" j^fl SL± ^71 ^Tjl B)M?>}JL, Aj-71 j^^ Jli: ^ 

^"71 ^ ^ 711 &iL4 ^C>xl^ A]^o] ^ Al^^ O.^ m^tbtf. ZielZI, Aj-7] 

^1^1 Z^o] jHj^l ^-S.^. Aj-71 ^ 7^ ^ y}-^}^, Aj-7] j 

»i*fl SL^ ^ # Aj-71 ^ ^7^1 ^fxl^ Al^o^ ^o. 

^. #7l Al^^JZl- Aj-7l ^-^A>ol^ ^-Afl ^o^^ ^^^>7fl ^Cf. 

^7l Al^aZ]- Aj-7l #^ofl Sl^fl ^-A^ tt^7} ^^S)^ 420^ TflS. ^^^>^ #7] 
^-Afl ^^d] ^7fl*>^ cflAj-O.^ ffycH #-^-Afl^. ^^*VC1-. ^7} 

^71 ^ ^ vflofl 5i£L^^^ ^ ^dt^ <y=7>^ ofle^ 7> 
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3H^H7} #71 tfl -§-*!• ^^o) o|d]A S ^ 

^W. n ^ #7l *J]Ei seiofl tflsfl ^-71 <ye]i^l tfl-§-SRr 

^A] c^joii oicH ^53*1 a1*H34 ^33.3 Tie), ^ ^ !M 
tfl# sje.--^ 37l N'^r s:e.~S}-^ 37l Nliq- ^-cf . aejEi S-^^H &<H 

°1*> £ 6a^ £ 6b» 1-2^}°] 41*1 <^H 4^ <a 

3 ^4 #7] £ 6 a4M ^olJL a=4|i=* y 1( y 2 , y 3> y 4 y u , y 15 

J£L±l £}*fl ^^iS <#7] SLEL^S.^ yi , y 2) y 3 , y 4 , 

Y14, 715* ^ ^Itb^-. #7] SIS.*! 2=^ y lt y 2) y 3> y 4 , y u , ifl^^ofl 

^ ^ ^7] 5L 6bSf ^-O] yi> yg, y 4f y ?> y^ y^ y g f y^ f y ^ y ^ yg 

. yu. yu. yio^ shel-s^i ^j^^cf. #71 s. 6b4Hs. iL°i*l 

-H il^- W}^ ^-o] s£ 7 ] 3E-4^ ^-71 £17] ^ofl ^ *fl ifl 

sfl^- # dist5+ *)H ^Ef p# oi-g-sfj-o} ^a>^. oj^^ thrs# 100JL3. 7H^;Cf. 
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#7l 7\^\3L ^ tfjel iL4l ^4 ojTfl*! t hrs» #7l 

7><H1 3-§-^S^ #3 ^Tfl iSt^r '150'^.S. ^Tfl ^ ' -50 1 AS ^ 

#71 ;3J=-^<>1 7fl >g^ol o)=o^^ig # 7 ] #«fl 7^1 ^ol 150 3|. # 7 ) j ^ ^ 
^ ^^^^ U 1^H #7l 150iicf ^ j IL4i ^t-i: §^ 

cf. #7] £ 6b*IM #7l 150JiT=f ^ a^^l j 149^ °i ^ & 

^-^1, #7l 149-1- j .s.^ tis 7H^r a]2|-^o.s m^tbcf. q-^g- 

AS, ^ #ol -5031- #7l j ^1-^- ^*>3 wl^H #71 -50J± 

A ^ 7H^ j Jli ^ #71 £ 6b°lH iL^ #71 -50H4 ^ 

2^ j Jl^ ^ -73°J<^1 4^ #71 ifl^^o s j jSl^i # 

#71 e -470. j ^ ^ ^ Aj^-g. ^30.3. ^tH=K i4^i, s\ 

^30} ^-Afl ,30^ #7] 7fl 33€ SJ=fl=§ ^ 149# j *}^r y 5 £}- 

-47* j Adt ^ y n A>o] S ^^^cf. a=, tfl#o] = # 

^ y 5> y 6 , yg, Yl3. Yl2. Yl5> Y8, Yll-S. ZL ^ 3£^£f §J"7l ^1^}- 

#-E^,g- #71 «]Bl #71 &q cfl#ol z^ofl ^ ol ^O] 

^ ^ ^^r, °^t^AS ^ <3# Ais^el S^HM ^sl A> 

-g-slai NNVQ ^Jiel^^l cfl^H, SNR #^ #^7> ^jh ^7}*\°] ^s.^s. 

-S-^^l -2^ ^ ^^>J1 ^1. £ ^^1 71^-g- ^-g-^t ^1 

S*l, p=0.862l #3Kcorrelation) 31^* 7>*1^ Gauss-Markov source°H cflsfl ^°l7 r 
64o1jx, *HJol 30] ^ = ol-g-^ol tf]E-l <g=^>^- a], s^-^-Sl EJ-^ ^ 
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$\±r ^ 52% #±s\9X*\. SEtb, £ ?1#* 3-§-^r r}€- 3GPPS] *1^7l« 0 V 

^lo] i§tfl<* X^Sl AMRCAdaptive Multi-Rate) ^ ^-^S)-7l^ ^-f, 

12.2kbps 3.^1 *1 LSF(Line Spectral Frequency) 3.^.-^ *1 , SNR ^ & 

o] ^^/-f^ ^-g- 51.4%, sg5 51.5%, «lm ^ 58.1% 

51 ?}ii4t £L5i^-^ , *f 60% ^s.^ ^ ^-^ s = 3.7l# #<a ^ XI 

<67> w r £f ^ I^^H^, 3 = -^ 2^£f ^ ^Bi^l tfl^ 5)3 

^1 S^.^1 =7> ^fllr ^-l-o] ^ EJ-Afl ^'eq ^o} ^H.^H-1-oll cfleiH 1 ?]: ^ 
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^-71 <^ «]Eil- ^#*Hr lit ^ -S-i: iHl *) 

Si 3*1*1* ## £ 7>A>^ ^Tfl tfifl Tfl^Rr 43 *h 

#7l 2£-^f ^#*Kr #7l = # ZfZj-ofl ^-71 ifl*H tfl-g-SKr 

-Q-i # #7l ^ ^7^1 ^-71 #^ ^7^1 & AHofl ^7fl*>^ 7> 

#7] ^ tfl# 2£^Htt cfl^AS *M #7l <^ <#7}s|- ofl ^ ^ 

Tfl^^m **fl 3^ ^7>5)- oflEi 7>^ 2H.4Jj=* ^*Kr 

i^-f-^" ^ #71 

2] 

^ll^oHl &<H, #71 ^Tll^m ^Bll-ofl cfltb MSE iStl: ^ 331 #71 ^> 

^ tfl# ^^^#^1 ^» 3^4*KE^- ^^ofl 3*fl *lW -S-^^l ^«fl ^lsl ^ 

^# ^JlS *}^r #71 
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3] 

^12^1 £M>H, ^"71 »H life O^f lA>ol^ ^o.^ f^io £ # 

4] 

^-71 #3 ^Tfl zJ:^: ^"71 ^fl ^1*1: SEl^ELl- z)-zH o}^ <y<q ^*H1 tfl 

-g-*Rr Adi ^-71 ^ ^7)1 ^tiLcf ^ ji^ z^ofl nfl-g-§>^ 

tfl-§-*Rr -S-i wlJH^>^ #7l ^741 ^.^ #6J| tflsfl 3- 

^ ^Hl tfl-§-*Hr A] 71^ #ZjO. S ^o^, 

^"71 Al^Zjsf ^-71 #^?_H1 ^7fl*Rr iELEL^ELl;^; ^>7l ^ iELE= 3] J= X}^ 
*\$r 4^* ^^iLS ^7] « 0 >^ . 

5] 

^ll*oHl ^I^^i, ^-7} ^ cfl^V >g <5>^ 4^, 
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^7} iS^-^-g- ^#*Hr #7l iSJ^JE.^ Zj-ZHl flo} ^- 7 ] ojo) o^jofl ufl-O^ 

*>Jfl ^7j] ^ #7] 7]] ^^*V iS-EL^JEL!- ^Z^l ojo} <>J 4 cfl 
^14^^ 4^4, 

tfl -S-i &#4 2^5. #71 ^ ^711 &£.t\- ^ tflSfl ^ 

Sfe 4^-8: ^ #71 
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[5. 1] 



YES 



wu/ex = 0 




YES 




A™ = D, , index = i 



best index = im/ex 
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[S. 2] 



D mm = max, i=0 
index = 0 



r = 0 




YES 



i = *+l 



best index = index 
END 



r = r + 1 



-2ZO 
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15- 3] 



2f 2E SIHOII CHoH H IE ?|J 
2} 5fa@ a 311 XI B £13 



Thresh j = 0.5 x min t> y 
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Training Sequence £ ^9 
dist = max \ min ||# - v,|| 2 > 

/or all x [i=l,...,N n J 

r 



tfirs = /? x 



XIH9 2£ ( OPIAlfe / ) 



410 



412 



414 





~- 416 


x y - thrs < y t J < Xj + thrs 






/ 




Binary search ^SS 01 gel- 


~ 418 


> 


r 




S^mtMI/H full-search 
NNVQ 


~ 420 
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IS. 5] 





12 3 j 


k-1 k 


yi 


i yi.i 


0 


ya 


1 yz.i 




ys 


1 ys.j 




y4 


j y4.j 


i 


• 
• 




yi 


! yu. i 






yn-i 


i yn-i.] 




yN 


! yn.j 





IS. 6al 





1 2 3 • 


j 


k-1 k 


yi 




420 




yz 




270 




ys 




353 




y* 




310 




ys 




149 




Ye 




80 




y? 




172 




ya 




-30 




yg 




68 




yio 




-90 




yu 




-47 




yi2 




5 




yi3 




43 




yu 




-73 




yis 




-9 
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IS. 6b] 





1 2 3 


j 


k-T k 


yi 




420 




ya 




353 




y4 




310 




ya 




270 




y? 




172 




ys 




149 




ye 




80 




yo 




68 




yis 




43 




y^ 




5 




yis 




-9 




ya 




-30 




yn 




-47 




yi4 




-73 




yio 




-90 
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